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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a demand 
accommodation decision device capable of simultaneously 
retrieving a current path and a backup path able to share a 
backup resource with the current path while reducing 

interference between demand pairs and to provide a root server, 

a node and a demand accommodation discrimination method. 
SOLUTION: The root server 401 calculates the capacity of the 
current path 405 and the backup path 406 and downloads the 
result to edge nodes of each path. When any node 402 has a 
demand setting request 41 1, the node requests the root server 
401 to decide the propriety of accommodation as an 
accommodation decision request 412. The root server 401 
decides the accommodation of a demand newly caused on the 
basis of the quantity of the demand, a band to be reserved for 
each path, and a demand total quantity of demands having 
already been accommodated in each path. The result of decision 
is returned to the concerned node 402 as a reply 413. In 
addition to the on-line processing above, the node 402 receiving 
the demand setting request 41 1 may uniquely decide the 

propriety of accommodation without making inquiry to the root server 401 (off-line). 
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(57) [MM 

[«¥ft¥Sk] ^- b f— /< 4 o l 405i 

K4 o 2tc-r-7>- K©KJ£5#4 l l a«*>5 r©y 
- Ktt-t«)i|JlSnISSrflX^JJfeil*4 1 2 t Lt^- h 
■9— /<4 0 1 (cS*-T5„ A— M>— /<4 0 1 fi, fffc 

J&|g*ttiS#4 1 3<b fC»S-T*y-K4 0 2£ig£ 

KS5*4 1 1 «r5fc»tfc/ — K4 0 2^v- Mf— /<4 
0 l £(Hvvg*>tf1"fc (^77^^) » JiSfcJlX^©^! 
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[W#Si] *v h7-?±X?-**frZW>fcLtc^ 
2,&©/- K©^<7£ ft©^^ K^TWfclRftLfc 

K©ilX&$:flFiTU jLod^&^ofci: tKlir© 

#r-r>- K^TW£K££ii3#* 1 o©^U3 

5f-?y K©»*t LtcfSfvy K»*£©j8S&# 

#t-7 > K^THJ-e© r. ©WS*©*<Mtfc**fc+'< 

jg£ fc«»T?©*ffilE^^^© ; HBaK±^flf*S:fl>«-r 
5 r. t *«M&*tt£-£tr£ l ©«ifl:M««r*< , H 1 
©«ifl:W«li[JI#«fc, 

t**flsi--<# S ftflMJct t-c»t», «Ef i ©**ft 20 
WM**¥»fcJ:o-c« l ©*»flsB««r*v>-C#fe*i 
fc#f f -ri'K'<7'lffl©*/h«IJB*©tt*, S-x-^K^ 

r ©»js*©tis k-rzzt zmmtkmc-stf® 2 ©* 

a4blRH«rff < 9$ 2 ©MftRUHftg^fit 4 » 
fWfvy K^T^ffli-S l ofc L< tt«»©/** 

2 ,6© J - K©^7 ir Lt©fv V K^T bfc 

-^V R©HXS£ffF^U So*»b/jc*»ofct#Httr© 
K©iR*«rJE51-5f f -e^ Ktt»*ttJC»oT, 
^-ry K-^Tf^c^Sti 5 #*©'>■*# i ms&m 

■ev K^7jMI^1- 3 ##©i&?ni:«9 

Sx-ry K©tt»* LT©fSfvy K»££©jS&# 
ft, ^itSrWE^i' K^T ©*J£*i:i-5«IJE**J|E 

#^-7 v K^TMt?© r ©*JS*©ft'J^iSSr**'ft-f' 5 
*BWH*£LT*S*>» *<5'<*©3Ui!ftK±-e*£# 
jg#fc^«lT*©^MIE/^©^fi|g!S±lC^Sr5t{ft1- 

©*aMbra«j»3i*ai:, 
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waa«i#afcj:o-c« 1 ©*a^rana:*^T»6»*i 

tz&T-ry K^TW©*'J^ia*©ffl[S:, 
7©«J£*©TPSi-T 5 w i: &IMll&*fMc-&if!& 2 ©* 

mwnm*m < s& 2 ©*afcRunk*^8fc t . 

flb&T-ry K^T^ffl-TS 1 ot t< l±*S©/<* 
>K©ilX^J£&, BuEx^y K©f-ryKIi, ME 

WJE« 1 ©*aftP^H»*¥att. h*7 
-^©^ffi«j||#i:Lt©hJKnv J i:, #7^^ K-v7 

^©^s-t-^k^*^ &vy?<o®mtfrb. #x 

K^TM"C©iWE*Ji*©ft/Jvffl***fls1--<t 1 

^mmtLxmh, *$A**©£E«tt±-ci*£a*«£ 

Lfc#l*^©*ME'<*©^«raiS±fctf#fc*«-fS 
r. i «rJW*j*#fc£tr8S l ©»fcl!aE«:fl?< 

mess 2 ©^jumn^^n, as 1 ©ftaftnn* 
m^xnbixt^^yY^r w©*/h«ije*©ffi 

tr* 2 ©jhmm*J!i < *«-c*> *> , 

2&<DJ- Y<Ds<Tb Ltff?y K^TF^lC^Lyc 
T'-e^KSriRSTirig&aK^AoA^ofca^fctt-t©^ 
t> K©«U&&fHifU Eo^fe/i^o^irtlcttr© 
^> K©HX^?r^-r?.7-V^ KHX^¥)*^fe v oT, 

#fvy K^T^l^S^^S^S-*©^^^ i o©5,ffl 
E^-r^ K^TW©^*«jici|2*$ix* r. t&'fmZin 

Sfvy K©ittftt L-C©{6ifflr-ry m&bvm&X 
ft, r. n Sr miEx y K^7'©SSJE¥t i"5 

K^TWc©r©«ue*©*'JMiSr* 
■eist^^jgt^fl|-e©^H!rE^^©fffiS!S±{i^ 
<> jBi©fta<kKH«*#at» Z'^miz-r^ 

KSci Lt^t.^ nmtR l ©ftjS-ftBllS«3l¥a»J: ±0 

i (DmmimmzM^xftbntz&T 1 ^ > k^tibj 

©ft/h*J£*©«S:, K^T©»a*©TIIBi 
■f -6 r <b Sr$0^#{c^trB 2 ©ftiiftP H ^H^«?< « 2 

©•a-fbrajaatJiE^ai:, K^rasttffli- 
5 1 ot l< tm&n'txteimi-^tmm&Mm lx 
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»c^tfJ(Sl«)*aMbraiHS:«!<¥a:-C*D, MESS 2© 10 
ftfc&y^V K^TlB©*'h«IJe*«)«S:#v f ^^ K"< 

Tom&maTtRkirz z. t zmm&mc'Strm 2 <dm 
mfcmm&M< mkn*> *> , #f?y K^raHSffl-rs 
1 .4 \z^ir-<^mm- Ltcmn® 

mnm%t LT©##«:3«+5«jMs*3«¥a^ 

Sft^adssmtfeSEai-s^^K^r^ffiffii-s-t 

(cHx^$ttT^-5-r-7>K©i^Si:?rS(ctT, Mtz\c 
K'<TMTf©«rEt«a*©*/JMIttSr**fl:1-'< 

an <t s^sx-r vm.m<Dm±'&Kitim'<xv>^ffim. 
&±.Km®zm&-r 5 r t 1 oft^i 

1 <Dmmfcmm&M^x'#btitz&7 : -?> K^rra 

5ii Srffll9*ttfcStrJB 2 ©SjHmJH£fl¥3\ & 
I4Uf-7y hV7^i< t^t©f-7y K^7©« 40 

lf?> m**mrlE^4bfcT-7V K^Tfflf-ry K 
[«*JS5] /- K^fefrfcjc^Lfcx-rv K©4X 
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-t^fc'-^cte&T^fc I :©f?v K^T 
©^«x^>- K**SrirE*^Lfcf f -ey K»»«*** 

t gallic t lt^*p, *s^^©mffl«K±-e»** J 
atcis^^w m*©if*$tcmjE^*©iHig 
itmrnzMt*. ^M^m-f-<%^m<o^ff-7y k^ 

TtmtmftZMMtir^Btom&bLXft^ ttr 

^t^T-^^ K©ifc^#-C-#&i^§£-{rfl, "f-7> Ktf 

*££itffl*L-CflirlE* 1 itffg 2 ©&3HfcPn^j§£ig 
^^fTE^tfcx^^K^iIx^-et^^S^Sr^l- 

' l-c, &])y?<D&&®mtLx<Dm&tt®<D&ymffi 

XOm'bm*}) y?<D®Mk LX5-Z-bfltz*y h7- 

=. ©affl«*s«*¥afc i o x&mim&&'ofri tzm 
Hff^at, 

m 2 Oftfeff *JGK *a ir § JMBi" Z^tZW&t-fZ, 

7 ] **iWft#§«fiigisa«©T^rf y x 

A-eM#!IW©3^ Ml, y >-^Sr§/J^?/ hlc 
tlof-7> K^TWtefflr-v > K»*©, luffi y >^ ?r 
ft/J^ y H:)$ofvy K^Ticil-rs^ftT'-^ifen 
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[»#«8] /-K^©^y K©i&W«£S#£ 
& fegMfitittt *®B!S5WfW>7/v=* !l XA v»f 

ofc#£icttu ME^HIIftKi©* y ^icfc^T, £ 
oa»ofcfflE^ft»±^l*5#*3*lKlBfc*s«*3» 

fflf#JE*r¥& tffEHX^*US®*^{f¥S^x 
y K©JBWJ5££#«r£{i Lfc t f > ' ©«R£¥iJj£& 

ftof^;/K^7©{K$x^>mft©, MEy>^£ 30 

zzt*¥i®ki-z> n 8 EfcA'- h -y— /<„ 

K^T^(-^$tL5#^©/^^ 1 o© 

5fvy K'<T#ttffii-s^^ic«fti-'<# 40 

tlflEfw K^TPf9©#5l56«)tCI|K^$n5r fcdS^ft 
Jti5f?y K©»*£ LT^ISiTvy K*g»£©i8j 

> K^T rax*© £ ©«Ue*©*/JvffiSrft*ft-f ^ 

5It 1 ©ftSMtlfflH«:«¥< » fS 1 

©safcrajH***? 1 yXi, 
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K^T©iiJg*©TPfi<t-f 6 i £«*J&#ic£ir|g2 
oHftRIHI < * 2 0ft9ftRMHft*a7- y , 

izm&i-^mmz&mLxtoz. mz^^Ltz^ 

y K©*UMllJ£fc, BllEx-v^Krox-r^K*^, HUE 

r y X £ * JUT*- 5 r i: 1 1" S ^ > K©HRS« 
1 1 *y h!7-*©1-^T 

ra-c©ft/Mi«:y y?<o®mt it^i^n^y M7 

fc^-&(c« s #y^^©«-tt*fc*i»t5«fefe«f*S:«rE 
ME^fflSBS±©y ^^ti-^TBftv^^+y h»7- 

^ ±©^§- y y ^ -e, »jS%iif *©swaafflgtt±-c» $^ 
tssggia^©T^=?yxASrfflv^ai^u fmm 

^o*»o fcfflESfflai5±-CI»*** fe 2> 
fS 2 y X«b - i t 

[000 1 ] 

iSSx /w— hf— ^ y-K:fcJ;tfr-7;/K©ilXl^J£ 
[0 0 0 2] 

[^*©s^] s^-y— if^jHKBmsnfci p dnte 

met Protocol) ;U-^^ATM (Asynchronous Transf 
er Mode : #[I3$iJta&*— K) ^-f y^^b^S^W 
yf-^^¥S©W^ DS-1 (1. 5Mbps), O 
C 3 (optical carrier-3 : 155Mbps) N OC1 
2, OC4 8, OC 1 9 2^©££ji!£©y >?*Wtfe 

5. K©i|XS(-ov^T«, fcir^tfiltPjB^pl 0- 
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2 0 7 9 3 4 WI2 000-1 34 1 8 ^« 

[0003] f-ry K©*u&HU -JRfcfc© J: b 4 

(1) ~ (3) ©KWR&fco-Ci^S. 

[0 0 0 4] (1) ^-r^HSr-ftKSLfcfe, 

(2) f-**>vz-m.fe-tz>b. zhZMfo-tmm 

\t&\ 10 

(3) wife L±?-^*>\<±x-ww&m£. Ltcm&Mx 

[0 0 0 5] Z.(Dbh(T>m\Z. (2) X*L1t<$mfrb, 

[000 6] S^fciSlSjlHi©** 2Jftj6©Wfc? f ^l' 
KSrttS-fSRI^fi, *©2Jft£©ratR5fcT'<#^-T- 20 

od>ofc*g-tf±, *<D7*^y V<Dto&#*[ kWfiiti 
*©±5fcgtt#ji.o)&»fe4)6»o7t#e'fcW\ 

[000 7] K©itXW©^5£¥<J;i£-f 33Mfoi 5 & 

iMWfcSWiCS PF (Constraint Pass Fast) £P?fi 

[000 8] I29(i, CSPF(Ct2)T^=fyXi>,^|ft 30 

£1% *xyXS 1 0 im 5***15^^ K** 

^^bffl^-TSo ftt^©J:?tL-t#ktifc1rX*s/ 
M7-^±-C, giSTSl/^i©^* ^©i^&?^;& 5 *'^ 
<^&3J;5&ft>^3;* f^SSfc^** (Dijkstr 
a) ©T^rfJJ XA^OT/U^y XA{c£^^T^T 40 
5 (*xyXS 1 0 2) „ ^tT, gtt^I,o*»ofc*» 
i?5tf»£WJL (xfy/Sl0 3) , JLo^ofdf-g- 
icfi (Y) , -£©g8§±©£y y^OS14»5)f?vK 

fcy y?®Ak-fz> Ufy/s 104) t ^f^^s 
i o 3x-m&fr&n>>btefrotz.m&M* (n) , 

T^^yXASr^T-T* (^K) o 
[0 0 0 9] r r T% #>l V^^a* h-©t&§:©4x. 
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[ooio] hi ofi, j-vfrwm&tDmm&zw* 

cfc?t*-;/ M7-*±HIBi~JSi l©/— Ki 0 l, 
~ 1 0 1 a tr l 3<> -©?t>©^3 

©/ — Kl 0 l 3 k%, \ 1©/ — Kl 0 In ©rat&SS 
£R£T3*#££#?L3o 3\ Lfdg& l 0 2 

tC»oT»3©y-Kl Oh, Jg5©/-Kl 0 l s , 
I7O/-K101,, ^l lay J— K 101 ii £R£ 
Ltzk-TZa ~©i§£\ Sl©;-Kl01iil9i7) 
/- Kl 0 1, ©BBt, »*Srfc*gf6«MRJ&b J: 5 t 
T3i, H5©/-Kl01si:3?7©/-Kl01,© 

gl&i 0 2fc©H«-e#iHctt3. trc^o 
T\ W>\ ©7- Kl 0 1> k%9<D;— Kl 0 1,©t-v 
y K^TraKx-^K&JK£L«fc9* LTfc, d©*i§ 

#Mfl2©/-Ki o i 2 t|gi o©/-Ki oi»© 

m<Dmt&znmmm?z®Ghm&ttm*mmkt£ v % 
<f-?y KSr«isi-5 r t a^mk^^mmm < tt 

3o 

[0 0 1 1 ] Zti\£MLX, »3©y-Kl 0 li t» 
i i ©y - Kl o i „ ©M(c-^iHt/ftJ:5lil4 

©7— Kl 0 1 <% f 6O/-K10 l 6 :foJ:U^8©/ 

-Ki oil *m&-fz>m& i o 3 ntf, ea± 

IftBJ Lfc i 5. teT'i-y K^Tra©Wi£ 

[0012] ^©i^tx-T^K^TP^©^^^^^ 

</h$<i-«±5<eaK*csPFtPftftbST/i'^y 
x^»ca<Jv^rjs*-ct<5J:5ty ^^©=^ h^-^-x. 

"M. Kodialam and T. V. Lakshman, 'Minimum 
interferecen routing withapplications to MPLS tra 
ff ic engineering, " Proceedings of INF0C0M 2000" X' 
t§fg£tt-0^ 0 ZOmmX-tt* l)y*<DziXhx 

s (c) *&.<Di£.xmt>-rz ttctrv^o rrru 

^U^iDiic?: (ci, c cs) tMUyh 
h©ft*&£SKy LTM, (c) 

tJRi-a^v K-^Tttj^ST^ttfca^a,,©^ 
y V^Ticffii-zma*-?:?) V y? so^^hx 
s (c) kLX^Z. 
[0 0 13] 

mi] 
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x (c)= £ «„ 

[0014] yy?=ixhtLx. ®m$mtt%x*m'b 

i*fi> MI RA (Minimum Interference Routing Algor 
ithm) iPWfflS::****^. MIRAIi, £Ac<D-f?- 

y sO^ h£±SBLfc=>* hx s (c) 
X, ^©±-CCSPFi:(^«tl?.T^^yXA-Cftig^ 

[0015] hi y ^as-tt^LfcSsy 

*&M, (c) ^*n**»if5*»S: ! PJei-5*j£^o 

^TIftK-r-5o ^©^J^ifcfi, "M. Kodialam and T. 

V. Lakshman, "Minimum interferecen routing with ap 
plications to MPLS traffic engineering," Proceedin 
gs of INF0C0M 2000" IC^ktfO^ t.»T*fc5„ 

[0 0 1 6] #y >?%2*<Dj£ti>\$;<D%famKi-Z> t 20 
ft(C N /7 7?rt[pllCt5c #)2©iil:il ^©y> 

5» 3\ «y - K s n if y - K t n ©f K^IBI 
•e**7P-*stH!E$*i, ****** M7-*#*a 

t n^aut^rtg*y- k©*&*i-s. 

[0017] feSia (i, j)#ft©3o© 30 

(a) ~ (c) fcfifc-frff, Zvy-UfDKtti-otz; 
-Ki iry-Kj Sr^y >^ttrV>-K-<Ts n x t 

(a) -t©y^^fc«n*7o-©*iis*ic4stn\ 

(b) /-Kj tty-K»*^S^*4x-f, i>o;- 
K i »*-g-Tfc-£S;h,fcV\ 

( c ) 7 - K i t ; - K j 

[0 0 18] §^7D-5rf+^i-5fc«)(-^ 

LTfi, "Goldeberg-Tarjan" 7^^!JXAi5#4t 

Tl <D%2 7 O^-^WEfcSftT^S. 
[0019] r ^ff-rv Kt^1-5ft(SiS!Sli{cSfc 

©y-Kfc-StMiy >*#»*fcfcofc#&lcfl|;tT\ 50 
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r^v KS:ilKSi-5 ; H(lg!SS:Hi*lc«*fC43< J e5.« 

[0020] ^mB&t&m-tz^mtXsX. 

"M. Kodialam and T. V. Lakshman, "Minimum interfe 
recen routing with applications to MPLS traffic en 
gineering, " Proceedings of INF0C0M 2000" (CJ^CO «t 

TilfflStlT^SOS PFfc L<te I S- I Sf©!Jy 

m&$m&toiX^Zi><Dki-Za 

[0021] b&7**/w&.mg.m±.\zmmim£.i, 

v'i'C, CSPFcDT^^ryX^lcS-^^-t^li^o 
[0022] L*>t/j:**e>^ y isjrx?— HJ£^y y± 

C S P F<DT*=t y XAK*<5VN-ca»»S|?*tToT 

[0 0 2 3] Z.tlb<Dfflm*M8:LX<Simfro 

SrKI*»caiRL-C*S<#ft*S«36$iiT^*. "X. Xia 
o, A. Hannan, and B. Bailey, "Traffic engineering 
with MPLS in the Internet, " IEEE Magazine March/Ap 
ril 2000, pp. 28-33." Xy&^bftX^^Z Z<DWzMX 

tt. *-fcsPF©7^=ryXA-c^&8£&sfH- 

g!S±(oy ytz-r^xftLxmbftzv?*? h?- 
*±T?, t?-!CS PFOT^=fyXASrK)^$-ti: 

[0 0 2 4] "O^ffiT'Ji^^lg^-f^fjf 
[0 0 2 5] i©J:5 4B9]lS:«f*t-C, IrI-©I9:#* 

[0026]@llH:rW5 /i^«iS8§W**©«E^ 



11 

l~^8©y-Kl 1 1 1~ 1 1 l 8 $r*LTV^„ %l 
<DJ— Kl l li k%l<T>J — Kl 1 1 7 (D^r^y K^T 
W-Ctt, ®iHT*-rJ:p{cm4cDy-Kl l i«£;/rL 
fcSJS^^fflgifS 1 1 2i:LTV^ 0 -M.m&X 

^1r£o\z.'B\(D;-y\ i ii, ^3©/-ki i 
i 3 , ^6<d/-Ki 1 i 6 *jJ:^7(Dy- Ki 1 17 

[0027] &2©y— Kl 1 l^^s©/- 
Kills > K^T^T-li, ^iSlT-*-r J: 0 KW, 10 
5©7~Kl 1 1 s \,KM% i t"$mW& 1 1 4<kL 
-cv>6 0 Sfc, -^iHT*-rct5tcm2oy-Ki 1 
i 2 , ^3©/-Ki 1 i 3 , ^6©/— Kl 1 lefcj; 

u?^8<Dy-Ki 1 1. t^o®s&*^mimi 1 5 t 

{0 0 2 8] Z'X\ 2^><D^mWh \ 12, 114 

t*&V\, LfcriSoT, mb©?IffiSf§l 12, 114 

i-^^S8§l 13,11 51>mm\Z&%£ixZ ) Z.b\t 20 
4V\ I©*:©, 2-0<D^>ffiB-&l 13,11 5{C*iI 
LT^ft-r^y^^ 1 1 6{CO^Tfi, 2o<D^ffl&& 
112, 11 4±{Cj${*1-'<# 7 t^(D^|p$r#J9^T5 
&S,ift<, rftP>©§iffli&S§i 12,11 4±{c5t« 

£*l5$$© 9 ib©*£ V^^#J 9 STtttfS <0 5 r. <t 

ic&5„ zmk ^-^y^mm^MLx^mm^ 
hz>w*w-/-h*mmcttLx, **uwhbjh&«: 

&G-f%Z.ttfX%Z>Z.t\Ct£Z> 0 30 

[002 9] "M. Kodialam and T. V. Lakshman, "Dyn 
amic routing of bandwidth guaranteed tunnies with 
restoration, * INF0C0M 2000" tCfi, 5US&8§<t |bW 

T^6„ r©3M£ffi, fe-S^^S^Wfc.Sx^VKSr 

<t Lx^i-zmms{mfflm*mfeLx*:<DM&*n?>-z> 
tucmn^xm&z&fe-rz z. t as-ct s Q 

[0 0 3 0] 

[3gB^^«P*Li5i: + 5!S)H] W-hlfiK LtzXo H, 
ZtfrX%Z>iM-&XhiXb, T-^K^TF^©^© 

mmm.irz>z.tfrx%t£\ l \ 50 
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[00 3 1] %^X*ftW<Dl\m±. 7-?>V'<T?$<D 

te^ffim&*mmicmmi-z> r. t © ^ftr-^ k©hx 

^J^B, /w-Mf- /-Kfcitfr-^vKroilx 
[0 0 3 2] 

>K^HX^«Ttg^SSS^l,o^ofc^tc[i^Ox-r> 
K©Ux£ SrfF bI L, loi>f, ft ji»o £ f ic fi r ©x v 
>K©Hx^SrlE51-5x-r^KilX^ffi^»oT, #x 

k%ft\cftfcLtc^ffim&k%ftLXte<o , J55f?v 
K^T*5^-r jcstts-r^t «*§&©*&;& t f-7 > 

\?<D&MkLX<D&®y t i'y} t Bmk<DWi&*#). in 
(n) #f?y K~*7 FbIT© I ©j*JE*oft/Jv«Sr** 

Kommimmmn^mk, (^) 

iiSti fCfif*), JB 1 OMfclMiRg^IkK iotf 
I <t SrfWttftft^trJS 2 ofta^fflHSrft < H 2 ©ft 

mitmmmnm&k, (=) ^fe^^^K^r^ffl 

[0 0 3 3] if 2 h f— /^4, 

U) *v W-t ±.x=?-^*>\<*wfc\^tz^2&<D; 
- Y<D-r<Tk \,x<r>*f-?'y V^T?$\z%$iLtz7 f -?y K 

^nsL^m^m^-o^itm^aitffyf-^y k© 

HX^fcfr "I L, Jloi* & 4 tzk% (D?-? > K 

K^TWfcK^^nS**©/^** l rxD^mW&k* 
tUzMfc Ltz^m&L^ k LT*J , fcSf^vK^ 
T asttffl-*-*'** fcSfcfti-^t ifvy K-< 

v^K-<T(7)SS*^1-5^J£*SI»#Sir, (o) # 

F^Tffixo^vm&mcDm'mzmMtir^ 



13 

fcrajH«*¥»fc, (^) #'<*K»#i-'<ta?«©£ 

xfth, % i ©ftjg<klBlH«3l#i»c io-c* i oft* 

m&m^&m 2 <ommimm^m< m 2 oummmi 

(=) K^T^ttffl-f* 1 o 

frfc^SS^Lfcx^K©!^^*, fvyKof^ 10 

(*) » 1 ©*»tiwjH**^sfc 

tt, **.bii*:*y M7-*©2IH]«j8S«i:LT©l«# 

>-^©^4t^p>, ^g-x-^v K^rra -cows*®** 
ffiSrft^bi-^tawiBfttLr^ ©sub 

r t *wft*fl=i^tf* 1 ommitmm 
ra©*/N*je*©ffl&*7'-» , i' K^r©«ue*©THi 

i"5 r. t fcffl*&*fl=lcfrtr» 2 ©fti™jHfcfl?< 
t?*>9 > ( h) K^Ti*ttffli"5 1 *tc\$®m 

©/^tcUft«i-^tir«S:^L, «IWS£«:A<*«:ii* 
iS-TS / - K^E*-t5»»i»»E5f6*ia:-C*)« r. <t £ 

[0 0 3 4] «*Il3Em©IIBJT?li, M)*yM7 
-?±T*^*^£12£Lfc^2,£©/- K©^7i L 
X<Df-7y K"S7Wfc*£ KSriR»^riB/j;a 30 

?S^^o^ofc^-a-(ctt^©r-e>K©)R^SrfF^L, 

©/■**# 1 o©^ffl&&£*ftUi*teLfc^ 

;Mc*«1*^tir#©tt* K^7lffl©»*ttfc 
ifc^ixSr «t^i®$n-5x-7^K©i^l:t tT©ffi 
St^^K**** ZtiZ7*-?> K^7©ii 

^yK^TB-cor 

S)5/^©mfflaK±-eww^jgf fc^sit?©^/^© 
©*®«B&fi¥<, *i©ftaftrajH*3i^H!t, # 

##©£7^1' K^7fcH1-38ft«: 
ft^fls-f^f S ^H^«t LTlf *>, IS 1 oMNbRMM 
iotl 1 ©fta^bP^MSriSf^Tft&nfc*^ 
■v^ K^TW©*/h«IJS*©«S:» 4fvy K^T©«[ 
S*©TIS t i"5 r. £ Sr»Ji^lfe#fc^tp^ 2 ©*»bB3 
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«*WaUT*Jt, fffc(c^tfcx^>K©iR^J^ 
Sr. r-7VK©xvy YMb, ^/^Jcftft-r^tflF* 
lt^5f-7V K©x-^> Kit 
fcS^TfT SttSSI^SJ: 8S 1 ©fti&fclKl 

LT© h#nv><>;, #t"7>- K^TBiOfiSfvy KJ£ 

&})y?<D®mtfrb, ^^yY^rmx<Dm 
«lftK±Kiff«S:*«-r 5 £ ,t fcfflWfcttfcStr* l © 

^jf^Bgasrfl? < wc*> 9 , * 2 ©*afciajH»*¥ 

Stt, $ 1 ©ft®«S£^T#b*tfc=g-T-?:/ K"< 
7W©ft/Jtf»Ji*©tt«:#? r -^ f K^T©«IJB*©TR 
b-f^^t &ffl#>&mc$;t!m 2 ©*iHmH£fl¥< ¥ 
<0 , tf^y K^T*««[ffl1-S 1 Sfcttftft©^ 

fSi^lifc/v- hf— /<d>6*©«»tt*t LT© 
fldfti-^ttt^tv r^fe©/^(c-rt-(cj|x^$ixTv^ 

[00 3 5] If #JS4f5gc©3gBJ-Cfi> 1**^ 1 IE«t© 
tfc^#&fc, ^©f?y K-<T©{gffir-7y KttSS: 

n^ai> (o) £7-?>h''<Tfflx<DffiB:m<Dm>b 
*>, fs 1 <Dfkmikmm*M^xwbi?iiz&T-?> k^t 

P^©ft/h«je*©ffi^#-rT>K^T©«J£*©TIS<t: 

fcr-r y K©HX^^T-f 4v ^i^-ictt, r v y K*««4 
Lfcf-^y K^T*l»< •f-<T©7 f -7> K^T©^ffi-r 
■^^ KftiSrSSLtf-ry K^7©f-7y K*^fc*»t 

^ti{cio-Cfffc(c^©»li3$^xfc#/^^4U^ 

mbz&ffizitx^Zo 

[0 0 3 6] IS*Jl5fEfc©^Kt?tt, »#JSiEil© 
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gh-s - <b zmm&mz$&® 1 ©§iitePpija£$#, 10 

£**te-f @ L-c#*>, W, i ©SjiteP^ 

2©*igfcPn ! JJH&*ig£L-tj$?#, rtUrioTfr*:^ 20 

^^^j^-rsnx^pr^j^gt, (^) ^©HX£ 

[0 0 3 7] »#«6!Eic<7>3g9K-l;J\ W) 

LT©^^©^^-?©***!^ y ©£ 
*<!: LT-^^^ti^y h!7-^±T% 30 

mffigs&gfim^j^ (n) z<D$L%m®mm^&\c£ 

- * ±T*^g8S^^»f t *&i&?n-illtR©7/v =f 
yXA^f^t«fL, ^S8S^^o^o/c^-a-{C 40 

HXS LtcfttLimm-tzm 2 ©?g&ft®H£M£I§:£ £r 

[0 0 3 8] if 7 um^mxn. mxm 6 ei© 
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[0 0 3 9] M*g 8 8E«©«WCtt, W ) / - K* 1 

mx-oM'm&v y*<D®mkLx$x.t>titt>y M7 

mfflglS±©y ^^Sr-T^TI^V^cf-^y M7- 

*»ofc»&jctt, ^tisK±©#y v^icfc^-c, no 

(^) r<oi|ji*WJ&¥atJ:oTWi&$nfc 

[0040] tt*js 9 Eij©?gBjTfi, mmm s is«^ 

^■CfflV^5#y y?<D=ix bit. V yfZM'bX y biz 

[0 04 1] 0E«©3SMt?tt, M) 

!7 - ^ ■r^/V'SrKfe Lfcv> 2 ^© y - Ko^7 i: 

ttffim.&t*GLX*d<9, feSfvyK^flf 
5 *Bf«©J9»P ifvv K-<TP B 1©»31$ 

^(rnx^$n-5" htf^m&hzy'i'y h'<ommt lx 

©HJ£*i:-f 5iiJ£sPi&&.*7 l s/X^ (n) ^x^^ 

*#ki$tr» i ©s^kR3Js*fl?< > Hi i (vmmimm 

■v^K^TfcHi-SIMhSr**^'** Bftmmt LX 



(10) 

17 

®m%m^tr® 2 <Dmmmm&m < n 2 <Dmmitm 

£-fr5„ 10 

[0042] »*3S 1 1 wMo&m-c^ (4) * v v 
^»ir Lx<D&£#®<D£ftmmx<DMcm*}) 
ttm&mm^yft* (°) ^©^fiisai*^ 

m&m#.<DT*=i!) xj>*m^xmmu ^nia**** 

-5„ 30 
[0 0 4 3] i © 5 1 ~»*«5, If*3ll0 

hzs<x<D^%m®±.xmmm%tzftnx<Dfrfiiim'< 
« i ommiaman 1 ©^trajass^afc .tor 
jcBB-rsttftift^k-r^tBttHfttbTft^ mi 

us 2 (Ofta^ffiuasrie 2 ©*a<kwii**¥at«t or 

"Cf -5c 

[0 0 4 4] 4fc»#3li4*>*J:t«ll*3fi5|E*©*K-e 
12, fifi? f ^:'K*fr4fc£LT8lfe*.fct«&2©*aHb 
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[004 5] 6 ~§t#gf 9 E*©*WeH:, 

*5 y >tfti£%t£ir^x<v^\ztertz>m&m%L<r>Mi 
mfflfi»sr*i:»!ijief***seKaiR (cspf) <dt 
y ytz-f^xft-Lx, &»y?\z&^x$immmm 

[0 0 4 6] 
[0 0 4 7] 

[004 8] fg 1 ©gllifcfli] 

[004 9] El fi#«0i©J& 1 ©UltfllfcfcttS^ 

SKii* /P-Mh- /<2 0 1 ^ «*O/-K2 0 

21, 2 0 2,, rftfe©/- K2 0 2,, 2 0 

2 2 , ©5-*b©ffit©t>©£g^-r5y>-*203 

[00 50] *K»*-Cr4 T'**l fc, flKSH-^tflfl* 

[00 5 1] /P— ht-/<20 1 [4S8S^ffl©-^^fetL 

S„ fctx(f^l©/-K2 0 2 1 i:m2©/-K20 
2 2 cOFb^-C, 13©;- K2 0 2a t^4CC»y- K2 0 2 
.Srftft1"SS!SS:affifiK2 0 5-C*5i:U f5® 
/- K2 0 2 5 SrSS-fSSiSSr^filMK 2 0 6 T**>-5 
ir-T-So ^*-Lfc©MK2 0 5 > 206© 

xyi?;-Kt Lt©Sl ©/- K2 0 2i i:l2©y 
-K2 0 2 2 ,CMLT, W-3l*Hfc1lf«S:*Ufc*«Sr 

[ 0 0 5 2 ] 02 II, A— hf— /<iSflf«Sr^-fflt*S: 

I1O/-K202, {Cx-^ > K©^^S^ 

[0 0 5 3] Ml ©/- K2 0 2. li. fwK0K)l 
5*2 l l dsfcafctrfc, B l (-^bfcyu- h-y— /<2 
0 i©E*Lfcfflf«fc:£-3!^-C» ^-©t-7>K^^^© 
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5„ Z.<Dm2\Z7jkLtzmX*l*. ^\<D/~Y2 0 2it> 
t>%,3<D; — Y 2 0 2* k%4<D J— Y 20 24 *^S t 
X%2(T>;— K2 0 2i\zM^^t^ %h\<D/—Y2 
0 2i/4^^5©y'-K2 0 2sZm&LXm2<D;-h* 
2 0 2 2 tcM5/^(CO^T, m&%X\cWtj££tlX^ 

[0 0 5 4] itX^BTtg/jr^^^^o^oyci^-a'tctt, ^ 

-^&-t©gB&Jb©#y'-K2 0 2fcMiHME£b-0*o 
T, yfe— 5?*ft6i" K2 0 2T\ L*» 

[005 5] El 2 {C^ Lfc^jT-li, KWKJfcK* 
2 1 l**fcofc3iy^y-K (rrT?tt»l©y-K2 
0 20 W77^yf^j: 5 4*IJ£$:fTo-0^5. 

Tftfc>*>> Wfet&mZmi <D/~ K2 0 2i gfttfl&ib 20 

z.tuc^x\tmcm2<Dnmmk vxmm-r^ 

[0 0 5 6] ftfc, H2"C*LfcJ:5teA'— Mf— '<2 

x-^^K^TW^x-r^mSSrHK^I- 30 
[0 0 5 7] rajH©»3£Jcftio-C, jfi&KftlE#t-tn 

p = i p : f-^y K^ricf+ttsft^-efcs. 

s = i s : y ^^{c#{t5#^-e*>5„ 

i,, j p = lp Ip : f-ri'K^TpiSttffltS^ 

a=0, 1 S : ttHBJcf+tt5##-T?*>S. ^-X* 

"a=0" ttjE^^SISr^*3LT^-5o "a = l 40 

[0 0 5 8] 3cfcj£#fco^-ttt9§T«. 

gi * :«»«MHi*sy^^ sSra«»&i* "1" , 

"0" fc^S-f^T^-^TfeSo 3in 
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1 S y m 1 */ - K»*«:#*.3#&fc 

[0059] B, : y>^s©y >^^*ffc5„ BEfi 

Rp : T^VK^TplCttLT^xfetlfc, ^->M7- 
* ©^tf>j®£ Lfc#* <0:R*-eiPJB*lC|*£ ft & ftV^H 

JB^*5HMW*©»#£*>tt (ip, jp) <DM&x-h 

[0 0 6 0] f.° :tt«a»C*SV^ y^sjWEtt 
" 1 " . " 0 " £ t5^>7M ^ 

[00 6 1] 
[&2] 

*°= n f 

' se{s|g?=l) * 

[0 0 6 2] tttSatCfcVN-C, ESS i fctto^flSjEflt 

"l" , W$0>##«rSltfc»£;J« "0" £<b 

[&3] 

exist 
C. . 

[0 0 6 3] i,*3UBSK, j ► Sr^-4B«fS t UXtt 5 

MMR**** M7-*(C:tel>T\ ^^^flfcft-f^tflf 
«£*UJT5*§£\ :©f-7>K8ili "0" tc|g^$ 

[0 0 6 4] JEfc\ «BSrfc©J;5fcJ£aT$. 

[0 0 6 5] 
ItSU] 

C. . 

[0 0 6 6] fTyK^Tptfc^t^ i.frlrUfti 

»s u*^mm®kLx&:>/<xim&i-'<zftm 

[0 0 6 7] &.±.<D&$r&m*X4r7-?> K^Tfflfc-t 

rtilc3lf«v^-C«<'<tfflHS:«2«)BaHtT 

[0 0 6 8] « 1 (DPSm 

[0 0 6 9] Maximize u — ( 1 ) 

[0 0 7 0] 

[&5] 



(12) #n 2002-335277 

21 22 

Subject to 

2 c. . ^tfv<p=l..P) • • <2) 
« p ,j^R p •* p 

X 2 {g s +g s i (i-<)}c ii ^B(s=i..s,<T=o..i:s.t.r=D 

P=l(i p .j p )eR p '» * 'p 'p j p 8 3 

- (3) 

c. . ^c e3dst (p=l ...P,0 J )^R ) - (4) 
ipjp tpjp p p p 



[0071] r^-c (1) *HlWH«tL-C«IJS*0 
T^S. (2) Sli, fft^^VhXTOlfi* 

*» l o©»fflg!&*-t*ifc*tfS1-5 l o<£lHI&8£# 

[0072] m&m = 
me] 

c. . 

«p.jp^Rp V P 

[0 0 7 3] (3) 5&±, fc£y yjr&b&ttMt&M 
tifkMLX\^ 0 (3) ^-e 

[0 0 7 4] 
[&7] 

g ;a-<) 

Jp lp 

[0 0 7 5] X$kt>£tlZ>m&, 3UBgBi,±fcW£ 

[0 0 7 6] 
[£Jc8] 

"p 

[0 0 7 7] ICO^^HJSK j ,_ho y s\C 

[0 0 7 8] 

[»9] 

g j 1 

[0 0 7 9] Id 



[0 0 8 0] 
[$Cl 0] 

C. . 
i p Jp 

[00 8 1] &s*-r-5 0 r 

[0 0 8 2] 
[fCl 1] 



[00 8 3] (D&mt 
[0 0 8 4] 
[mi 2] 

a s s /i o \ 

Vv g ip 0 ~ 7 V 

p p p 

30 [0 0 8 5] tteZo 

[008 6] ( 4 ) 5Sfi % fc*»-f'<t 

[0087] zzx\ mtz^7£m*mm?z> 0 z.tia.m 
[0088] ^2«7?p B ^Hi±, ©raHS:«pv^-c#e>ix 

[0 0 8 9] % 2 <DPSM 
[0 0 9 0] 
[*1 3] 



(13) 



23 
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Maximize 2 2 c " ® 

P=Ki I> .j p )eR J> 

Subject to 

X C. . ^*V(P=1..P) - (6) 
<i P .yeR p HA p 



£ E {g!+g'(i-<)}c. <B(s=i..s,o=o..i:s.t.f>i) 



• (7) 



c. . ^c e (p=l...P,G ,j )<=r ) ••• <s) 
1 iJp 'A p p p 



[0 09 1] rrr* (5) SfS, BftM^irLT. 

^b-r^w^^Eft-r^o s/c (6) sew:, »i<&ra 

Ti/^c (7) 5£tt (3) S;<!:[RlCT*fe«9, (8) 5tfi 

(4) jZkmcx'hz>„ 20 

[ 0 0 9 2 I 0 3 it, 01 Lfc/V- h y—'*(D%m 

{frfc-fctfR AM (yyyj* - T?±X • ^*!J) ^©f£ 

[0 0 9 3] 
[&1 4] 

C. . 
ipJp 

[00 94] SrSttS-rS U77/S 3 0 2) „ ^ LT 
r *x £ ^ y y - K (CIS* 1" r t 5 (^fy^S 
3 0 3) „ 

[0 0 9 5] 04fi, m2Kttfc-fZ>h<DX**TyyS 40 
3 0 3TW- hi)— ^frbJmbtltzffimZmcLtzx- 

vi/y-V<D*y7-<(yici.z>W)ftt:^Ltzk<DX*h 

S„ Bl2{C*-r^l(Oy-K2 0 2, (S?2 

©/- K2 0 2*(CO^T'blf>Hi„ ) £Wc^f-t-?-<£> 

J&a&iftW-f-a. ^i<Dy-K2 0 2,ttv : »'K(D^ 

tSLTl^S Ufy^S 3 2 1, S 3 2 2) „ K 
«>KJ£B#fl*;fcofc#& (*xs/^S 3 2 1 : Y) , i 
lO/-K2 0 2i tt»f SK*^ ^ K* d p • 



ry^S3 2 3) . KDflJSiJSlift© (9) 5fc-C*fc3 

[0 0 9 6] 
[»1 5] 

d max Cc. . -c. . ) - O) 
[0 0 9 7] /h$v^i^jxt?U^t&lctt (Y) „ Sf 

[0 0 9 8] 
[$[16] 

/ existv 

max (.c . -c. . ) 

[0 0 9 9] ©flbfcffiSr-^x.-S''*;* 
[0 10 0] 
mi 7] 

( v-v> 

[0 10 1] tcff^S^'-wKdp- fciRg-J-sriSr 

[0 10 2] 
[$18] 



exist 



exist , i 

■ c cc +d p 



[0103] * L-C, a«nfc/^(7)mfflSSS i »• ' ± 

A-Sr^LTr-W K*lRS-r5 (*xy^S 3 2 
4) o 

[0 10 4]-*, ^fy/S 3 2 s-ejWSR*^^ 

(N) , tomtfeSiStlZ Uxy^S 3 2 5) . * 

2 2 : Y) % Z.tltf'<X ( i , • , j p - ) T'fcofcfc© 
3c©±5fcH*r;a*tTfrftS Uf^S3 2 



(14) 



6) „ 

[0 1 0 5J 
[»1 91 
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exist exist . 

c . <-c. . -d_„ 
V' - 



[0 10 6] % i <Qwm2>mBmL 

[oio7] s&mm Ltcm i ommmx^ i oof 

[0 10 8] 

m2o) 

f exisu 

max v.c. . -c. . ) 
[0109] <D\$.<DW^<Df-7yYtta^ 0 

[0 110] ®2<DmMM 

[oiniBiics Ltc% i oni&m<otiiBWfe&m 20 

2 ©mawwitx^j^ST'tt, tnfii©! y >v - 
hic&nz>i&mmfei-i.-y--'W*>7'( yxn ? ± 5 

LT§^m)asrif^^< ztx-Mm^wimzft 30 
[0112) i5ii *%w<Dm2<DnmmK&nz>T 
<Dmw.it, h-v—'<4 0 1 1, m$k<D/-v4 0 2 

1, 40 2:, mb©/-K40 2,, 4 0 

2,, oohofinoi>(DZ&Mi-%y 2 0 3 

[0 113] ^2/v ? y-K^L-C<D^l(D7-K4 0 2 
1 tWi2<Ds>~- K4 0 2 2 iroP^f-t^A-fclS^I- 5fc 
»©K^I?t4 1 l^^tfct1-5 0 r<D^ |gl 40 
©/- K4 0 2i tiJU— hf— /^4 0 1 (C^LTHX^IJ 
5£g#4 1 2Srfr?. ^<DW.®mmW*4 1 2£gjf L 
fc/u- hf— /<4 0 1 fi, FjT^cD^liiCftoTlR^J^ 

"HBSK4 0 6 Srai y v?/ - K t LT©3g 1 - K4 

0 2, l 3 i: trill". iRSis-etftv^licfll 
£i4SfrWxfc#&fctt, S«F4 1 3 £ l-CSW^i* 

1 ©/-K4 0 2 l (cjg-r^t{c/ t c5 0 isLmffi^\m tn 

mZfttcm-k. Il©/-K4 0 2,li"©f|g$n/; 50 
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1-2.0 

[0 1 14] H6tt, Z<Dm2<DnteW\Z*$ftZ»l'-b 
05fC^i-^l ©y— K4 0 2. (fS2©/-K4 0 2 2 

[0 115] ^- biJ— *A 0 1 li, H 5 »c* LfcJDUg 

^J^s* Uf7/S4 2i) itwanifc (^fy/s 

4 2 2) ICOl^-COSftSr^To-CVS. *T\ ^1©/ 
-Y4 0 2i\cttLXT-?yY-mfe%$.4 1 l^fct), 
rft£SJCtfcJK®WO^#fcofcP> (^f^S4 
21 :Y) , Mf— /<4 0 1 ttjWaR*^^ K* 

rrs Uf->ys4 2 3) . ^ft&Kttft© (9) s: 

[0 116] 
1&2 1] 



\ *r f exist, 

i max Qc. . -c. . J 



(9) 



[0117] z<Dmj£xm&g#7 ! -?y \ t m<Djj&>h& 
^&5^ttm%&&L^tW'i££iritzm&\at (y) , 

[0 118] 
[t2 2] 

/ exists 
max (c. . -c. . ) 
VV 'p'V 

[0 119] ©Jlt^fiSr^i^^^Sr 
[0 12 0] 
[tt2 3] 

[0 12 1] -eafrl-rtfcLT, (i*5»t5g!E 

[0 12 2] 
[f[24] 

exist exist , , - 

[0 12 3] ^fC, f f -7>K-<Tp , lC*f1--5Sr^x 

[0 12 4] 
[15:251 

(v.v> 

[0 12 5] »cH1-Sfl|«S:»ai-5/- LT©Jg 
1 ©/— K4 0 2, (^f7^S4 2 4) „ 



(15) 
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5 j - K©3fetfC*> o T t i i \ 
[0 12 6] ^fy/S4 2 3 -CfrftS*^-? ^ 

fitz.m^ (N) , ftic^r J: 5 fc/w- MJ— ^4 o l f± 

[0 12 7] 
[&26] 

old 

C. . *— C. . 
ipJp i„Jp 

[0 1 2 8] -t LX S 
[0 1 2 9] 
[t2 7] 

[0 13 0] SrSffc^-r^ K^T p'fc»1-SiR»f* 
▼ y Ktlti U-C, $ 1 ©WJH*s J: tfSS 2 ©Pp^JSSrigi^ 

[0131] 

1*2 8] 20 
C. . 
Vp 

[0 13 2] £H«H-3 Ur^S4 2 5) . 
X\ 
[0 13 3] 

[^2 9] * 
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« C. . 

i p Jp 

[0 13 4] tfSUffc-CifeSi&gtfS&Jltf, B1©Fp^*5 

[0 13 5] 
l$3 0] 

c. . 

IpJp 

[o 1 3 6] (om.<o>p&.n%**z>*>xMtirz><, 
let t) . mm\m?$m tvxm^tct^ K*>ti>zwR z 

[0137] MT- /<4 0 1 14, *fSK#^-v 

(9) S«rfflv^TW3ti-* Ufy^S4 2 
6) „ -t L"C> #'<*©ajM**©**ftJ:9t>*£v* 
d»ff:faU$U4te&li (Y) % 7f->/S4 2 4©jfi 

[0 13 8] X7 L ?7'S4 2 6<D® : mX'ffi%im#.T-?y 

tifdi-S-lcte (N) , ^ic*-rj;5fcx^vK-<Tp' 

K^fctt^LSIt^fc©^ gEKS^^ K© 

[0 13 9] 
[»3 1 ] 
-v p . v p — max{v p -d p . , w p } 



[0140] -t LT, r^}C^tLT#t>tL5^1©raJS 
4S±VJ|2©raja8:a«L-C«¥t, 30 
[0141] 
113 2] 

C. . 

[0 14 2] «:JE*ff3 Ufy^S4 2 7) „ 
[0 14 3] jWftK^f-v^K***^^©** 
*«©**«J:«Jt>/h$^*>if5*»SrSV (9) 5££ffl 
^TflJ^1"5 Ufy/S4 2 8) „ -t Lt, &/•**© 
»&##©**« J: 9 fe/hSV^»W#*s#Lv^fctt 
(Y) , ^fy^S4 2 4©«fflWJ3jl5. 40 
[0 14 4] Xf->/S 4 2 8 0>&a-C§rffiK*? f -r:<' 

titzm$K\* (N) „ ^^ft-T^tflHS&fcfc*-*- 

[0 14 5] 
[^C3 3] 

old 

[0146] {giSr^v Kt>^(c^1-J: o ICtcKMITo 
[0147] 50 



[»3 4] 



v D -^v D .-d„. p , J^^Tc7>p{C:#Lv p «-v p >ld 



[0 14 8] ^LT, iBtf&^«rRST3/-K*L-C 
©^l©/-K4 0 2i{Cilfc]-f5 Uf?/S4 2 
9) . 

[0 14 9] — 7fy/S4 2 2r*7 f ^>K4 

[0 15 0] 

[135] 

[0151] ©gEHR^r-7> h'<DMVfc&s<x 

[0 15 2] 

1136] 

0>,jp-) 

[0 15 3] Xfo-otzW&M-i (Y) , J: 3 

Kfr&Silrff 5 (^fy^S4 3 0) o 
[0 15 4] 
[13 7] 

exist exist , 
C. . <~ C. . -d n 

yv vV p 
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[0155] z<Di?iz%2 (D%mm<D^mm^m.x' 

[oi5 6] &2oaa&ffl£gM°[iBft 

[0157] y±tftej Lfc* 2 omtw-ett, i o©r 

©HJ60iJ<o^i: fCtt, ^- MJ— /<4 0 l ft*<DT 
■?>V£tiimi-?>z.ktfX*$te^m'&lz, (9) 5$-?^ 

[0 15 8] 
[f38] 



max 



/ exists 

(c w" c w ) 
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[0 16 0] %3(Pgiifcffi| 

[0161] m7\3.*%W<D%3<DmmmztsVZ>7 ! ^ 

$ 3 <Dnmm<D®.m\j£mw<Dffif$.\*, >v- v /< 5 

*T*s«2©|ll6«©yW— h*— ^4 0 1 (I35#fig) 

io rne>©Rw*as:*»i-5. »3©n!M5!i 

0 1 d5^-^7-f ^T-tT5^-C^2©HJI 

[0 16 2] l2 8tt#2&lfiWfc:l3tt5A'- Mf- /<©& 

[0 16 3] 
[»3 9] 



[0 15 9] OKSrWi-S^-v^KSr^JiJaiL-CIIRSfc 



W.=B -r? 



[0 1 6 6] 
[*4l] 

R =B -W - min r a =r - min r° 

5 s 8 {a|ft=l} s s folf^l) s 



[0 16 4] itt, ^(O-^MK^XWL X 

o«*»««r«ffli-6ii-C5lfflWittfto (10) * 

■c, (id arctw-r 

So 

[0165] [0167] 

[$4 0] *30 [gc4 2] 

□ = min r a WMs)&lE%tif>-Vimm~e<»m&ftm<Dfchm. 
3 fo|fl=i} s 

[0168] &mmmt3i:xf^ffim*m ★ [oi69] 

L§|v^»«?©*jB*»e>»«S:»«1-*!8tSdS*5. * [&4 3] 



(10) 



(11) 



min r 

{*U^=0ri>ofJ=l} 8 



[0170]M P (t) :#!)^©»tc= (ci- c * [0171] 

.-■ cs) fc-^xfetifc** M7-*fc*5V*T, K 1*4 4] 

x (c)= 2 V 

s (pIsSM/c)} p , 



[0 17 2] K±oEtta;ftttiLt, ;w-M>— so 50 i©»a«rH7i#lcRWr*. EI7(C 



(17) 
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^1"^1 <OJ~ K4 0 2i (I2©y-K4 0 2!l:o^ 
[0 1 7 3] *y M7-^(Djlffl©M^ *fc*-fJ: 

5 »c#«t8»c*iit*# y i'* fenfc y 

[0 17 4] 
1*4 5] 

[0 17 5] ;V-Ft-^5 0 1I1 g]7(C*Lfc:l|KS 10 

5 2 2) fcol^TORWSrlTo-Cl^a. ST, Bltf)/ 
- K4 0 2 l \zMVX7 t T> h'-<T p ' to^t©f-7> 
KR£S*4 l 1 *s*> <9 , rft*r*lcLfciK#N£*fc 
^fcofct-fS Ufy/S 521 :Y) . MJ— 
/<5 0 1 cty sCDgmZtV}) 

[0 1 7 6] 
1*4 6] 

q = min r° 20 

[0 1 7 7] yv^sWri^hSrx, (q) X 

4xfc^y h!7-^±i;CSPF7;v^!JXA5:ftIL 

[0 17 8] 
[S4 7] 

<V 

[0 17 9] S:iDl$iirtB*filSS:»S|lf 5 Ur-^S 
5 2 3) . -t LT\ mfflftfc#ji,o#»ofca»i? 3 30 
S'JLT (^fy^S 5 2 4) , JiO!&»ofc#fi-tett 

(Y) „ ^JLo^ofcgKSrSfflgB 

[0 18 0] 

[15:4 8] 

'p 

[0181] £1"<5. * LT> y ( s ) 
(a) jc*ilt5»jfeff«S:^fe1-«jR 
[0 18 2] 
1^49] 

r s 40 

[0 18 3] fclc*1-.fc 5 \z'&-Wffi&%&&-ofr 

[0 18 4] 
[f50l 

r o.oid^_ r „ 



[0 18 5] *LT, 
[0 18 6] 
[»5 1] 
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g* =1 <e*s 
v 

[0 18 7] [cfc^T, &K*-t«fc5fc3UB&!&£ilX£ 
(^fy/S 5 2 5) . 

[0 18 8] 
IS5 2] 

O (T S , 

r <— r -g, a . 
s s °i p . p 

[0 18 9] r^T-fi, SfflgB±lC»$!W8£LT 
*k *©g«S±©ffil©jE*/i:y>^lca[fiitfc#ttttlJI! 

[01 90] 
[$C53] 



a 6 s , 

-r -7c. g. a , 



[0 19 1] Sfl!«l&±fcl*£#«£bTt>, 

^imxhz. 
[0192] m^, 

[0 19 3] 
[&54] 

[0194] ±©y y ? zi-^xm^tcy-y ?7 7 

[0 1 9 5] 
[$C5 5] 

V 

[0 19 6] fc«£Lfc&$«rlII«3-e:3fca!>K:, ^<S 

[0 19 7] 
[t5 6] 

u p = min r 

s {ok? =0;0»Of?=l} s 



[0 19 8] x*J*z.. 
[0 19 9] 

im 7] 



]) y# s <d=i* f>£ 



50 



[0 2 0 0] y M7-*±"C, CSPFT^ 

Ut^S 5 2 6) „ 
fi (^Ty7S 5 2 7 : Y) , Z.tlttm&tLt LX& 

[0 2 0 1 ] 
I&58] 



(18) 
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•V 

[02021 xmt>-t 0 -tLT, m&. 

[0 2 0 3] 
1*5 9] 

[0204] wam&&»$*&zir£im 

[0 2 0 5] 
[&60] 

71° =0 

10 

[0 2 0 6] t£Zo\CtS\,*X, ^ffltotffefci-**!) 
[0 2 0 7] 

[me i] 

g! =1 as. 

[0 2 0 8] -c, T«HSS:tt*Lfc£«W\ 5 
[0 2 0 9] 

[&6 2] 20 

[0 2 10] ^LT, iB^J£©K#*fTofc/-K£ 
©/- K4 0 2, fC^LT, Ho*>ofcSlffl 

£K£5HR&R£H-TSffll*S£4 l 3 (I7» 
tLTii*a-t5 Ufy/S5 2 8) o ^fy/S5 2 
7t?iHiftKiSM.o*>ba*>ofc*e-fctt (N) , 

[0 2 1 1 ] 

1*63] 

r " 30 

[0 2 12] SttcIcML (^fy/S 5 2 9), HX^J 
£<0B#S:fTofc./'— Ki LT©^ l coy - K4 0 2, 
lCJtL-Cte**«^iet?*>*^tS:jSiBF4 1 3<tLTiI 
*P-f <5 U7^7"S 5 3 0) „ 

[0213] ^ffig?§ 

[0 2 14] 

[15:64] 

'p- 

[0 2 15] *5j:tHH»gJ& 

[0216] 40 
[$C65] 

V 

[0217] {CgE#llX^r-v> FvMffcfrT-vy K^T 
p"X3b-otzb (^fy^S 5 2 2 : Y) , 

1) o 

[0 2 18] 
[*6 6] 

50 
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-rMg +g )}d 



[0 2 19] £*Uc«fc!K »StHiftS:ttffiLa<T 

<^T, ^ f y / S 5 2 5 1IS±© !i > ^ ttfc 
•C©»*ttl8©ftjfefl!f«©*/h«[J: 9 < *&av* 

mmomfto. £vtm\z.M-r z.x^z. 

[0 2 2 0] 

mw<D®m u±mm Ltzxo Km*m 1 ~»#s 
5, n#>si o*fc«:»*9i liEft^ssw^intf, 

tzftnx<D&Mfts<x<D^mm&±\z%}i$,*m&i-z z. 
gctLxfth. fg i <D&m4mmm**mz x^>x%\ 

i fe«l9*#lc*trJ5 2 ©MfcffMfcji! 2 

[0 2 2 1 ] Sfc»#«4*5jtim#*5fctt©«Hfc. 
»fl;IBjBSr)1?t, ^©*§m, ^«S:ffllJ*Ur*>e>f 4 ' 

[0 2 2 2] M(Clf*IS6~f«*«9EiJ<D|8BJ{Cj;tt 

tf, fc^ y >f&3E%kir^x(D#m\ctev&m&mi&. 
t, ^fflg!SSr^s$ij^#f %mm.&m&. (cspf) 

*S|»#fc*)*#*©*tl!B-t?<o»*ffl*©ft/JxfiSr-t«)y 
U :©i5l;MLfc^yh7-^if 
C S P t<dt/vz1 y X^KaS^T^MBSf&fcjfciba r 



(19) 



35 

[0 1 ] 1 (DW&mXW- M>— y v 

So 



[03] *l©*«fif!Hc*J»t5yw-M>-w<©tea<0j(S 

[04] *xy^S 3 0 3Tvv-- ^1^-/^P>^•xib;}^ 
fc^ffR£^^CLfc^5/vV-K<D3i-:77^' VKHZWlft 

[06] »2oiiii6ffiifc*j»t5/w-h^-/<©jaa©at 

[07] *%W<D% 3 ©Hlfiffl|fc*S»t 3 > K«)ft* * 
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[08] ♦msMwatt-s/i'- M^-/<©jaa©a*i4' 

[09] CS PFICfcST^JJ XA^,TLfcMf 

2 0 1, 4 0 1, 5 0 1 
202, 402 / — K 
2 0 3 y ^ 
2 0 5, 4 0 5 
2 0 6, 4 0 6 
2 11, 4 11 
4 1 2 lfc^#IJ£g# 
4 13 M% 



[Ell] 



[02] 



^201 




[03] 
SEED 

S301 | 



S303 I 



202. 

211 V 




[041 




S325 



exist exist , 

c W-"" c i p -V" d p' 



exist cjusi . 

c • . «— c.. . +d . 

VV w p 

F= 



S101 



[09] 



S102 




(20) 
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[05] [06] 






(21) 
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[08] 





S526 



S528 





